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£vq ■ Abstract. We show that with the appropriate choice of coproduct, the type B quasisym- 

\ metric functions form a Hopf algebra, and the recently introduced type B peak functions 

O i form a Hopf subaleebra. 

O: 

In this note we show that the type B quasisymmetric functions form a Hopf algebra in 
a natural way, and that the type B peak functions of |7] are a Hopf subalgebra. A future 
paper will explore more properties of these algebras and make connections with other results. 
Here we simply establish existence. The reader familiar with quasisymmetric functions and 
ri '• Stembridge's peak functions can skip to section EH 

S 1. Quasisymmetric functions 

The ring of quasisymmetric functions is well-known (see |Hj, ch. 7.19). Recall that a 
j> ■ quasisymmetric function is a formal series 
*sO : 

fx- Q(x 1 ,X2,...)eZ[[xi,x 2 ,...]] 
Os ; 

of bounded degree such that for any composition a = (a±, a 2 , ■ ■ ■ , «&), the coefficient of 
x^x^ 2 ■ ■ ■ x^ k is the same as the coefficient of x^x™ 2 • • • xf* for all %\ < %i < • ■ ■ < 
Recall that a composition of n, written a \= n, is an ordered tuple of positive integers 
a = (aii, a 2, ■ ■ ■ , Oik) such that |a| = a,\ + a 2 + • • ■ + = n. In this case we say that a 
has k parts, or 1(a) = k. We can put a partial order on the set of all compositions of n by 
refinement. The covering relations are of the form 



(«!,..., OLi + a i+ i, . . . , a k ) -< (ati, ...,a h a i+1 , ...,a k ). 

Let Qsym n denote the set of all quasisymmetric functions homogeneous of degree n. Then 
Qsym := © n>0 Qsym n denotes the graded ring of all quasisymmetric functions, where 
Qsym Q = 7L. 

The most obvious basis for Qsym n is the set of monomial quasisymmetric functions, defined 
for any composition a = (at, a 2 , ■ ■ ■ , aifc) |= n, 

h<i2<--<ik 

There are 2 n ~ 1 compositions of n, and hence, the graded component Qsym n has dimension 
2 n_1 as a vector space. We can form another natural basis with the fundamental quasisym- 
metric functions, also indexed by compositions, 

F a := E M /?> 
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since, by inclusion-exclusion we can express the M a in terms of the F a : 

a<(3 

As an example, 

F 2 l = M 2 1 + M 1U = ^X^Xj + XiXjXk = ^2 X i X j X k- 

i<j i<j<k i<j<k 

When n = we have — F$ — 1 (the unique composition of is 0). 

One interesting application for the quasisymmetric functions is as a way of studying descent 
classes of permutations. Compositions encode descent sets in the following way. Recall that 
a descent of a permutation 7r of [n] := {1,2, ... ,n} is a position i 6 [n — 1] such that 
7Tj > 7Tj+i, and that an increasing run of a permutation it is a maximal subword of consecutive 
letters ^1+1^1+2 • • • ^i+r such that 7T; + i < 7Tj + 2 < • • ■ < 7r,; +r . By maximality, we have that if 
■ ■ ■ TTi+r is an increasing run, then i is a descent of 7r (if i ^ 0), and z + r is a descent 
of 7r (if z + r 7^ n). For any permutation 7r define the descent composition, C(tt), to be the 
ordered tuple listing the lengths of the increasing runs of it. If C(ir) = (ai, a 2 , ■ ■ ■ , a^), we 
can recover the descent set of tt: 

Des(7r) = {«!, ai + ct2, ■ ■ ■ , cti + a 2 + ■ ■ ■ + ak-i}- 

Since C(tt) and Des(7r) have the same information, we can use them interchangeably. For 
example the permutation it = (3, 4, 5, 2, 6, 1) has C(tt) = (3, 2, 1) and Des(7r) = {3, 5}. 
An alternate way to define the fundamental quasisymmetric functions is as follows: 

Fc(n) -fbes(7i-) ^ Xi 1 Xi 2 ' ' ' X i n . 

sSDes(7r)=>i s <i s+ i 

In fact, this is the definition Gessel used when originally defining the quasisymmetric func- 
tions. With this definition, multiplication of quasisymmetric functions has a nice description 
in terms of the fundamental basis. If a is a permutation of [n] and r is a permutation of 
[n + 1 , n + m] := {n + 1, n + 2, . . . , n + m}, then 

(1) F c(a) F c{T) = F ^h 

7reSh(o-,r) 

where the sum is over the set Sh(cr, r) of all shuffles of a and r, i.e., those permutations of 
[n + m] whose restriction to the letters [n] is a and whose restriction to [n + 1, n + m] is r. 

It has been shown that Qsym is a Hopf algebra jH E] with the usual product of formal 
power series, counit that takes functions to their constant term, and the following coproduct, 

A : Qsym Qsym® Qsym, 

given in terms of the monomial basis: 

A(M a ) =J2 M P® M 7> 

/?7=a 

where /3j = (f3\, . . . , /3i^,ji, . . . , 7z( 7 )) is the concatenation of (3 and 7. 
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The coproduct is easy to understand in terms of the following operation. For any two 
alphabets X and Y of commuting indeterminates, let X + Y denote the set X U Y totally 
ordered as 

xi < x 2 < ■ ■ ■ < yi < y 2 < ■ ■ ■ . 

For any quasisymmetric function Q, the coproduct is equivalent to the map Q(X) i— ► Q(X + 
Y). To be precise, we can write Q(X + Y) = R{X)S(Y) for some quasisymmetric functions 
R and S. Then we have A(Q) = R ® S . As an example, 

M 21 (X + Y) = J2 x ^ + x iVj + ZJ ^ 

= M 21 (X) + M 2 (X)M!(y) + M 21 (Y), 

and thus 

A(M 2 i) = M 21 ® 1 + M 2 ® Mi + 1 <g> M 21 . 

We know that Qsym is a Hopf algebra because it is a graded connected bialgebra, where 
being connected means Qsym = Z. There is the following nice formula for its antipode jUE]: 

(2) (Antipode) S Q (M a ) = (-l)'W £ 

(i<a 

where j3 = ((3k, ftk-i, • • • , A); the composition formed by writing the parts of f3 backwards. 

2. Peak functions 

There is a Hopf subalgebra of Qsym given by Stembridge's peak functions [TU] (or interior 
peak functions as they're called in 0), defined as follows. First, for any a |= n, define the 
more general 

(3) K a := £ 

a</3* 

where /3* is the refinement of /3 obtained by replacing, for z > 1, every part /3j > 2 with the 
two parts (1, A - 1). For example, if = (2, 3, 1, 2), then /3* = (2, 1, 2, 1, 1, 1). 

Let II n denote the Z-span of the functions K a , for all a = (a±, a 2 , ■ ■ ■ , ak) \= n such that 
aj > 1 unless i = k. In other words, all but the last part of the composition must be greater 
than 1. We call such compositions peak compositions. The related K a are the peak functions, 
which are shown in ^Ul to be F-positive and linearly independent, forming a basis for II n 
of dimension / n _i, the Fibonacci number defined by / — fi — 1 an d f n = fn-i + fn-2 f° r 
n >2. We define II := n>o II n to be the graded ring of peak functions. 

Peak functions get their name because, just as the F a encode descent classes of permu- 
tations, the K a , where a is a peak composition, encode peak classes of permutations. An 
interior peak of a permutation tt of [n] is any i G [2,n — 1] such that 7Tj_i < 7Tj > 7r i+1 . Let 
Pk(7r) denote the set of all interior peaks of n. Valid peak sets are precisely those subsets / 
of [2, n — l] with the property that if % G /, i — 1 ^ /. Thus we see that peak sets correspond 
to the peak compositions as described above. Let C(tt) denote the composition correspond- 
ing to Pk(7r). Roughly speaking, it records the distances between peaks. For example, if 
vr = (3, 2, 7, 5, 4, 1, 8, 6), then Pk(7r) = {3, 7}, and C(n) = (3, 4, 1). 
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Now we can write the peak functions as: 

tfe w = tfpkw = E 2 ' 5|+lM ^ 

SC[n-l] 
Pk(7r)cSU(5+l) 

where S + 1 = {i : i — 1 E S} and Ms = M a where if S = {si < s 2 < ■ ■ ■ < Sfc-i}, then 
a = (si, s 2 — si, . . . , n — Sk-i). This definition is the original one given by Stembridge [TO]; 
it is motivated by his theory of enriched P-partitions, which gives the following formula for 
multiplication of peak functions analogous to (0): 

(4) K C(^ d ( T) = £ K d(nV 

7reSh(cr,r) 

where again the sum is over all shuffles of a and r. 

For any composition a, let a denote the composition formed by replacing consecutive parts 
of l's with their sum added to the next part to the right: 

(. . .,a u 1, 1, . . ., l ,a i+r+1 , ...)!->•(..., ai, a i+r+1 + r, . . .), 

r 

where a i: a i+r+ i > 1. For example, if a = (3, 1, 1, 3, 2, 1, 1, 1), then a = (3, 5, 2, 3). The map 
a 1— > a is thus a surjection from all compositions onto peak compositions. Stembridge then 
defines the map : Qsym — > II given by 

G(F a ) = K a . 

By considering equations (JTJ) and (J1J), we see that 6 is a graded, surjective homomorphism 
of rings as shown in jTDJ. Moreover, [2] shows that is a morphism of Hopf algebras, so II 
is a Hopf algebra. 

3. Type B quasisymmetpjc functions 

The type B quasisymmetric symmetric functions were introduced by Chow j3] . The easiest 
way to describe the ring of type B quasisymmetric functions is as the multiplicative closure of 
the elements of Qsym and a new variable Xq. A more motivated definition is by analogy with 
the ordinary quasisymmetric functions. Define a pseudo- composition of n, written a lh n, to 
be an ordered tuple of nonnegative integers (an, 0^2, ... , atk) whose sum |ot| = a\ H — ■ + is 
n, where a\ > 0, o.i > for % > 1. In other words, given any ordinary composition a \= n, we 
have two corresponding pseudo-compositions: a and 0a = (0, cti, . . . , The partial order 
on the set of all pseudo-compositions of n is again by refinement. 

Now we can define a type B quasisymmetric function to be a formal series 

Q(x , x u x 2 , ■ • •) G Z[[x , xi,x 2 , ■ ■ •]] 

of bounded degree such that for any pseudo-composition a = (cui, a 2 , . . . , a^), the coefficient 
of Xq 1 ^ 2 • • •x ( ^ k _ 1 is the same as the coefficient of x^x^ ■ ■ ■ x^ for all < z 2 < • • ■ < 
Let BQsym n denote the set of all quasisymmetric functions homogeneous of degree n. Then 
BQsym := Q) n>0 BQsym n denotes the ring of all type B quasisymmetric functions, where 
BQsym = Z. 
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As before we have a monomial and fundamental basis for BQsym n . For any pseudo- 
composition a = (ai, a 2 , . . • , en*;) II" n, the monomial functions are 



X i 2 " ' X i fc • 



»2<-<ifc 

There are 2™ pseudo-compositions of n, so the dimension of BQsym n is 2 n . The fundamental 
basis is 

a<(3 

and by inclusion-exclusion we can express the M a in terms of the F a : 

a</3 

As an example, 

F 21 = M 21 + M 021 + Mm + M om = ^ a^-a*. 

o<«<i<fe 

A special case is n = 0, where we define M$ = M = F0 = F = 1. We further note that if 
«i = 0, then M a and F a have no xo's, i.e., they are ordinary quasisymmetric functions. 

Pseudo-compositions can encode descent classes of signed permutations. If it is any signed 
permutation of [n], the pseudo-composition Cb{^) II" n lists the lengths of the increasing runs 
of 7r, with the extra rule that the first part of Cb(vt) is zero if tt\ < 0. This corresponds to 
type B descent sets, since 

Des B (7r) := {i e [0, n - 1] : 7Tj > 
where 7To = 0. Again, we have an easy correspondence between the two. If Cs(7r) = 

(ai, . . .,«*;), 

0685(71) = {«!, c*i + a 2 , ■ ■ ■ , ct\ + «2 -I 1" ttfc-l}- 

Two examples are a = (1,3,-2,4) and r = (-3,-2,4,1), for which C B {a) = (2,2), 
Des B (a) = {2}, C b (t) = (0, 3, 1), and Des B (r) = {0, 3}. 

The fundamental basis for the type B quasisymmetric functions encode descent classes of 
signed permutations just as in the type A case: 



F C B (n) - ^DeSB(7r) ~ ^ 



0<ii<—<i n 
sGDes B (7r)=>i s <i s+ i 

Multiplication in BQsym can then be described by the following formula: 

( 5 ) F C b {<t)F Cb (t) = ^2 F Cb(k)> 

7reSh(o-,r) 

the sum again over all shuffles. 

The main goal of this paper is to show that BQsym is a Hopf algebra. We take the product 
on BQsym to be the usual product of formal power series and the counit again maps type B 
quasisymmetric functions to their constant term. We will describe the coproduct on BQsym 
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shortly, but first let us recall Chow's coproduct |Bj on BQsym that makes BQsym a module 
coalgebra over Qsym. Define A' : BQsym — > BQsym® Qsym by: 

A'(M a ) U < M>,. 

/37=o 

where if 71 = 0, we understand O7 = 7. This coproduct arises naturally if we consider X + Y, 
the union of sets X := {x } U X and Y, with total order 

x < xi < x 2 < ■ ■ ■ < yi < V2 < ■ ■ ■ , 
(note that there is no yo). Then, for example, 

m 12 (x + y) = ^ + ^ + 

0<i 0<i 0<i<j 

= M 12 (X ) + M 1 (X )M 02 (Y) + M 012 (F). 

If A is the coproduct on Qsym, m denotes multiplication of power series, and I is the identity, 
Chow jS] shows that A' satisfies 

m(J ® A)A' = m(A' ® I) A', 

which shows that BQsym is a module coalgebra over Qsym. 

To get the Hopf algebra structure we need a new coproduct, defined as follows. Let a be 
any ordinary composition. Then A : BQsym — > BQsym® BQsym is: 

/3 7=a i=0 ^ ' 

with A(M0) = A (Mo) = 1 <8> 1. For n — 0, note that rule (jUJ) is the same as for ordinary 
quasisymmetric functions (this makes sense as M 0a e Qsym). As an example where 
we have 

A(M m ) = M121 ® 1 + M021 ® Mi + Mi 2 <g> M01 + M 02 ® Mn + M x ® M 02 i + 1 ® M 121 . 

Another way of understanding the coproduct is by taking X + Y , the union of sets X and 
Y . We define the map M Q (X ) 1— > M a (X + Vo) as for ordinary quasisymmetric functions, 
with the caveat that xo 1— > £0 + ?/o directly. For example, 

M 2 n(X + K ) = (x + y ) 2 ( XiX i + + 

0<i<j 0<ij 0<i<j 

= {x^X{Xj + Ix^XiXjyo -\- XiXjy^ 

0<i<j 
0<i,j 

+ ( x oWj + 2x oVQViVj + VoViVj) 

0<i<j 

= M 2n (X ) + 2M m (X )Moi(y ) + Moii(Xo)M 2 (F ) 
+ M 2 i(X )M i(r ) + 2Mii(X )Mn(r ) + Moi(X )M 2 i(F ) 
+ M 2 (X )M ii(r ) + 2Mi(X )M m (r ) + M 2 n(r ), 
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corresponding to: 

A(M 2 n) = M 2n ® 1 + 2M m ® Mi + M on ® M 2 

+ M 2 i ® M01 + 2M n ® M n + M 01 ® M 2 i 
+ M 2 ® Mon + 2Mi ® M m + 1 ® M 2 n. 

We will now show that BQsym is a Hopf algebra under this coproduct. Let Z[xo] = Z[Mi] 
denote the ring of polynomials in one variable. Notice that we have a natural isomorphism 
of algebras 

BQsym = (Z[Mi] <g> Qsj/m) 
given, for any ordinary composition a and any i > by 

M M ^ M ® M 0q = M\ ® M 0a , 
with inverse mapping given by the usual product: 

Mj <g> M 0q , i-> Mj • M 0q = M ia . 

The Hopf structure on Qsym has already been described; let its coproduct be denoted A 2 . 
There is a Hopf structure on Z[Mi] given by the usual product of polynomials and coproduct 
Ai : Z[Mi] -> Z[Mi] ® Z[Mi] given by 

Mi i-f Mi ® 1 + 1 <g> Mi, 

and Ai(l) = 1 ® 1. In other words, a polynomial J(xq) maps to the two- variable polynomial 
f(xo + yo)- With this Hopf structure Z[Mi] is isomorphic to the binomial Hopf algebra, a 
well-studied object especially in the context of the umbral calculus jHJ. 

It is straightforward to verify that Z[Mi]® Qsym is a Hopf algebra with coproduct A = Ai<g> 
A 2 . Translated in terms of BQsym, this coproduct is just © as defined above. Combining 
(J2J) with the well-known formula for the antipode of the binomial Hopf algebra, S(M n ) = 
(— l) n M n , we get the following formula: 

(Antipode on BQsym) S B (M na ) = £ 

/3<a 

where f3 is the composition formed by writing the parts of f3 backwards. 

4. Type B peak functions 

For any pseudo-composition a lh n, we define the following type B quasisymmetric function 
in BQsym n , 

(7) K a := 2' (/3) - 1 M /3 , 

01 hn 

a</3* 

where as before (3* is the refinement of (3 obtained by replacing, for i > 1, every part /3j > 2 
with the two parts (1,$ — 1). Notice that if «i = 0, then K Q is a type A peak function. 

Let Ti-B,n denote the Z-span of the functions K a , for all a = («i, a 2 , ■ ■ ■ , oik) ^ n such 
that the "middle parts" a 2 , . . . , atk-i are all greater than 1. We call such compositions type 
B peak pseudo-compositions. Define the ring n# := n>o IlB !n , which we call the type B 
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peak functions. In |Zj it is shown that for type B peak pseudo-compositions a, the K a are F- 
positive and linearly independent. The graded components Il^n has dimension f n+ \, where 
/„ is the n-th Fibonacci number as defined previously. 

The type B peak functions are first introduced and discussed in [7j. The type B peak set 
of a signed permutation 7r of [n] is defined as 

Pk B (7r) := {i G [0,n - 1] : 7T;_i < 7Tj > ir i+1 }, 

where n = 0, 7r_i = — oo. In other words, the type B peak set is the ordinary peak set, along 
with 1 if < tti > 7T 2 and along with if > Let C B {ji) be the pseudo-composition 
corresponding to Pk s (7r). As examples, if a = (—3,2,-4,5,1), r = (3,-2,-1,5,4), then 
Pk B (a) = {0, 2, 4} and C B {a) = (0, 2, 2, 1), Pk B (r) = {1,4} and C B (r) = (1, 3, 1). 
Expressions similar to Q and (@J) hold for signed permutations: 

(8) K 5B{7T) = K PkB(n) = 2 ' 5 ' M *' 

Sc[0,n-1] 
Pk s (7r)cS'U(5+l) 

( 9 ) K C B {a) K C B (r) = ^2 K C B ^V 

7reSh(o-,r) 

where tt, a, and r are now signed permutations. 

For any pseudo-composition a = (a±, «2, • • • , a^), define a = ai(a2, . . . , a*,), where we 
recall that (3 is the peak composition formed from an ordinary composition f3 by replacing 
consecutive parts of size 1 with their sum, added to the part to their right. Then the map 
a h a is a surjection from all pseudo-compositions onto peak pseudo-compositions. For 
example, if a = (1, 1, 3, 2, 1, 1, 3, 1), then a = (1, 4, 2, 5, 1). 

We can then define the map 0# : BQsym — ► II B by 

(10) Q B (F a )=K s , 

which by equations (0) and (jUJ) defines a graded surjective homomorphism of rings. Notice 
that the restriction of 0^ to Qsym agrees with Stembridge's map 0. 

We now want to show that 0# : BQsym — > BQsym is a homomorphism of Hopf algebras 
since it will follow that n#, as the image of 0b, is a Hopf subalgebra of BQsym. A quick 
calculation yields 

9 B (Mi) = Ml 

Therefore 0# corresponds to the map e ® under the natural isomorphism BQsym = 
Z[Mi] (g) Qsym, where e denotes the identity map on Z[Mi]. Since e and are both Hopf 
homomorphisms, so is 0#- 

5. Connections 

The algebra BQsym is a very natural object, in the sense that it is isomorphic to the tensor 
of two fundamental algebras, namely, the binomial algebra and the quasisymmetric functions. 
In future work, we hope to study the algebras BQsym and n# in more detail. We would 
like to derive another coproduct formula for BQsym in terms of the fundamental basis and a 
coproduct formula for the type B peak algebra (in terms of any basis). Further, it would be 
nice to make connections with Hopf algebras of posets and with the theory of combinatorial 
Hopf algebras [Tj. 
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